1 WE CLAIM: 



1 1 . A distributed method of establishing a path in a multi-dimensional computer network 

2 comprising a plurality of nodes for transmitting isochronous data from a source node to a 

3 destination node, the method comprising the steps of: 

4 (a) injecting a request packet into the network, the request packet specifying a request to 

5 transmit the isochronous data from one of a plurality of source nodes; 

6 (b) routing the request packet to at least one of the plurality of source nodes; 

7 (c) determining whether the source node comprises sufficient resources to support 

8 transmitting the isochronous data; 

9 (d) if the source node comprises sufficient resources to support transmitting the 

10 isochronous data, reserving resources within the source node to support transmitting 

1 1 the isochronous data, and transmitting an acknowledge (ack) packet from the source 

12 node to a first neighboring node; 

13 (e) determining whether the first neighboring node comprises sufficient resources to 

14 support transmitting the isochronous data; 

15 (f) if the first neighboring node comprises sufficient resources to support transmitting the 

16 isochronous data, reserving resources within the first neighboring node to support 

17 transmitting the isochronous data, and transmitting the ack packet from the first 

18 neighboring node to a node adjacent the first neighboring node; and 

19 (g) if the first neighboring node does not comprise sufficient resources to support 

20 transmitting the isochronous data: 

21 transmitting a negative-acknowledge (nack) packet from the first neighboring node to 

22 the source node; and 

23 transmitting the ack packet from the source node to a second neighboring node. 

1 2. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 1, wherein the resources comprise memory for buffering data. 
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1 3. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 1 , wherein the resources comprise network communication circuitry. 

1 4. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 3, wherein: 

3 (a) the network circuitry comprises multi-port switching circuitry comprising a plurality 

4 of virtual lanes; and 

5 (b) the resources comprise at least one of the virtual lanes. 

1 5. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 1 , further comprising the step of routing the request packet to a 

3 plurality of source nodes. 

1 6. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 5, wherein the step of routing the request packet to a plurality of 

3 source nodes comprises the steps of: 

4 (a) transmitting the request packet to a primary source node; 

5 (b) determining whether the primary source node comprises sufficient resources to 

6 support transmitting the isochronous data; and 

7 (c) if the primary source node does not comprise sufficient resources to support 

8 transmitting the isochronous data, forwarding the request packet to a secondary 

9 source node. 

1 7. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 5, wherein the step of routing the request packet to a plurality of 

3 source nodes further comprises the steps of: 

4 (a) multicasting the request packet to the plurality of source nodes; 

5 (b) determining whether each of the plurality of source nodes comprises sufficient 

6 resources to support transmitting the isochronous data; and 

7 (c) reserving resources in at least two of the plurality of source nodes to support 

8 transmitting the isochronous data. 
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1 8. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 7, further comprises the step of relinquishing the resources reserved in 

3 one of the source nodes. 

1 9. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 5, wherein the step of routing the request packet to a plurality of 

3 source nodes further comprises the steps of: 

4 (a) multicasting the request packet to the plurality of source nodes; 

5 (b) determining whether each of the plurality of source nodes comprises sufficient 

6 resources to support transmitting the isochronous data; 

7 (a) reserving resources in a first path of nodes between a first source node and the 

8 destination node; 

9 (b) reserving resources in a second path of nodes between a second source node and the 

10 destination node; and 

1 1 (c) relinquishing the resources reserved in the first path of nodes. 

1 10. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 8, further comprising the step of relinquishing the resources reserved 

3 in the first path of nodes when a node is reached comprising resources reserved to support 

4 transmitting the isochronous data through the second path of nodes. 

1 11. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 1, wherein the request packet comprises a lease period, further 

3 comprising the step of relinquishing the reserved resources when the lease period expires. 

1 12. The distributed method of establishing a path in a multi-dimensional computer network 

2 as recited in claim 1 , further comprising the steps of: 

3 (a) associating a time-out period with the reserved resources; and 

4 (b) automatically relinquishing the reserved resources if the reserved resources remain 

5 idle beyond the time-out period. 
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1 13. A switched node for use in a multi-dimensional computer network, the switched node 
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14. 


The switched node as recited in claim 13, further comprising a disk for storing data and a 




2 




head actuated over the disk for writing data to and reading data from the disk. 




1 


15. 


The switched node as recited in claim 14, wherein the reservation facility reserves 




2 




resources associated with data read from the disk and written to the disk. 




1 


16. 


The switched node as recited in claim 13, wherein the request packet comprises a lease 



2 period, and the switched node automatically relinquishes the reserved resources when the 
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lease period expires. 
17. The switched node as recited in claim 13, wherein: 

(a) a time-out period is associated with the reserved resources; and 

(b) the switched node automatically relinquishes the reserved resources if the reserved 
resources remain idle beyond the time-out period. 
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1 18. A computer network comprising: 





2 


(a) a plurality of nodes for transmitting isochronous data from a source node to a 




3 


destination node; 




4 


(b) a request node for injecting a request packet into the network, the request packet 




5 


specifying a request to transmit the isochronous data from one of a plurality of source 




6 


nodes; and 




7 


(c) routine circuitry for routing the request packet to at least one of the plurality of source 




8 


nodes, 




9 


wherein: 




10 


the source node determines whether it comprises sufficient resources to support 


D 


11 


transmitting the isochronous data; 


i 


12 


if the source node comprises sufficient resources to support transmitting the 


in 


13 


isochronous data, the source node reserves resources to support transmitting 


m 
□ 


14 


the isochronous data, and transmits an acknowledge (ack) packet to a first 


s 


15 


neighboring node; 


*y 


16 


the first neighboring node determines whether it comprises sufficient resources to 


ry 


17 


support transmitting the isochronous data; 




18 


if the first neighboring node comprises sufficient resources to support transmitting 




19 


the isochronous data, the first neighboring node reserves resources to support 




20 


transmitting the isochronous data, and transmits the ack packet to a node 




21 


adjacent the first neighboring node; and 




22 


if the first neighboring node does not comprise sufficient resources to support 




23 


transmitting the isochronous data: 




24 


the first neighboring node transmits a negative-acknowledge (nack) packet to 




25 


the source node; and 




26 


the source node transmits the ack packet to a second neighboring node. 
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1 19. The computer network as recited in claim 1 8, wherein the resources comprise memory for 

2 buffering data. 

1 20. The computer network as recited in claim 1 8, wherein the resources comprise network 

2 communication circuitry. 

1 21 . The computer network as recited in claim 20, wherein: 

2 (a) the network circuitry comprises multi-port switching circuitry comprising a plurality 

3 of virtual lanes; and 

4 (b) the resources comprise at least one of the virtual lanes. 

1 22. The computer network as recited in claim 1 8, wherein the routing circuitry routes the 

2 request packet to a plurality of source nodes. 

D 

^ 1 23. The computer network as recited in claim 22, wherein: 

jfj 2 (a) the routing circuitry transmits the request packet to a primary source node; 

3 (b) the primary source node determines whether it comprises sufficient resources to 
j£) 4 support transmitting the isochronous data; and 

sj 5 (c) if the primary source node does not comprise sufficient resources to support 

O 

J3 6 transmitting the isochronous data, the primary source node forwards the request 

ru 

gj 7 packet to a secondary source node. 

□ 

p 1 24. The computer network as recited in claim 22, wherein: 

2 (a) the routing circuitry multicasting the request packet to the plurality of source nodes; 

3 (b) each of the plurality of source nodes determines whether they comprises sufficient 

4 resources to support transmitting the isochronous data; and 

5 (c) at least two of the source nodes reserve resources to support transmitting the 

6 isochronous data. 

1 25. The computer network as recited in claim 24, wherein the resources reserved in one of the 

2 source nodes are relinquished. 

1 26. The computer network as recited in claim 22, wherein: 

2 (a) the routing circuitry multicasting the request packet to the plurality of source nodes; 
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3 (b) each of the plurality of source nodes determines whether they comprises sufficient 

4 resources to support transmitting the isochronous data; 

5 (d) a first node reserves resources in a first path of nodes between the first source node 

6 and the destination node; 

7 (e) a second source node reserves resources in a second path of nodes between the second 

8 source node and the destination node; and 

9 (f) the resources reserved in the first path of nodes are relinquished. 

1 27. The computer network as recited in claim 26, wherein the resources reserved in the first 

2 path of nodes are relinquished when a node is reached comprising resources reserved to 

3 support transmitting the isochronous data through the second path of nodes. 
^ 1 28. The computer network as recited in claim 1 8, wherein: 

2 (a) the request packet comprises a lease period; and 

U1 3 (b) the reserved resources are automatically relinquished when the lease period expires. 
03 

U1 1 29. The computer network as recited in claim 1 8, wherein: 

ft' 2 (a) a time-out period is associated with the reserved resources; and 

0 

y3 3 (b) the reserved resources are automatically relinquished if the reserved resources remain 

ru 

fp 4 idle beyond the time-out period. 

O 
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